Ladungsproblem

Knapsackproblem, Rucksackproblem; elementares logistisches Optimierungsproblem (⇡ Logistik).

- 1. Aufgabe: Es liegt ein Bestand unteilbarer Gütereinheiten vor, die die Kapazität eines Behälters unterschiedlich beanspruchen; die Behälterkapazität reicht zur Aufnahme des gesamten Güterbestandes nicht aus; es sind diejenigen Gütereinheiten auszuwählen, deren Aufnahme in den Behälter den größten Ertrag bringt.

- 2. Anwendungen: EDV-Systeme zur Optimierung der Kapazitätsauslastung von ⇡ Ladeeinheiten, Lagerräumen und Transportmitteln sowie zur Fahrzeugeinsatzplanung.

- 3. Lösungsmethoden: Verfahren der mathematischen Optimierung.